Bintan

Bintan has excellent beaches, although the water tends to be murky due to its proximity to Singapore, shipping lanes, and Batam's industries. Bintan Resorts is best known for golf, while Trikora is a cheaper option for sea sports.

You can also go island-hopping from the main ports. From Tanjung Pinang, going to a nearby island would only be about S$5-10.